package com.leecode;

/**
 * 72. 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。
 * 你可以对一个单词进行如下三种操作：
 *     插入一个字符
 *     删除一个字符
 *     替换一个字符
 * 示例 1：
 *
 * 输入：word1 = "horse", word2 = "ros"
 * 输出：3
 * 解释：
 * horse -> rorse (将 'h' 替换为 'r')
 * rorse -> rose (删除 'r')
 * rose -> ros (删除 'e')
 */
public class Leet72 {
	public static void main(String[] args) {

	}

	/**
	 * 虽然记得人家写的dp,但问题在于如何想到dp?(简单的有规律可以想到dp,这题我是万万没想到是由dp来解)
	 * 难道单靠一句"任何解决不了的难问题都尽量缩小规模来解"??
	 * 就算知道是dp,转移方程呢?
	 */
	public int minDistance(String word1, String word2) {

		return 0;
	}
}
